Towards Motif Detection in Networks: Frequency Concepts and Flexible Search
نویسندگان
چکیده
Network motifs, patterns of local interconnections with potential functional properties, are important for the analysis of biological networks. To analyse motifs in networks the first step is finding patterns of interest. This paper presents 1) three different concepts for the determination of pattern frequency and 2) a flexible algorithm to compute these frequencies. The different concepts of pattern frequency depend on the reuse of network elements. The presented algorithm finds patterns with highest frequency and can be used to determine pattern frequency in directed graphs under consideration of these concepts. The utility of this method is demonstrated by applying it to real-world data.
منابع مشابه
MAVisto: a tool for the exploration of network motifs
UNLABELLED MAVisto is a tool for the exploration of motifs in biological networks. It provides a flexible motif search algorithm and different views for the analysis and visualization of network motifs. These views help to explore interesting motifs: the frequency of motif occurrences can be compared with randomized networks, a list of motifs along with information about structure and number of...
متن کاملMulti-View Face Detection in Open Environments using Gabor Features and Neural Networks
Multi-view face detection in open environments is a challenging task, due to the wide variations in illumination, face appearances and occlusion. In this paper, a robust method for multi-view face detection in open environments, using a combination of Gabor features and neural networks, is presented. Firstly, the effect of changing the Gabor filter parameters (orientation, frequency, standard d...
متن کاملGravitational Search Algorithm to Solve the K-of-N Lifetime Problem in Two-Tiered WSNs
Wireless Sensor Networks (WSNs) are networks of autonomous nodes used for monitoring an environment. In designing WSNs, one of the main issues is limited energy source for each sensor node. Hence, offering ways to optimize energy consumption in WSNs which eventually increases the network lifetime is strongly felt. Gravitational Search Algorithm (GSA) is a novel stochastic population-based meta-...
متن کاملآشکارسازی سیگنال بر اساس پردازش موازی مبتنی بر جیپییو در شبکههای حسگری صوتی دارای زیرساخت
Nowadays, several infrastructure-based low-frequency acoustical sensor networks are employed in different applications to monitor the activity of diverse natural and man-made phenomena, such as avalanches, earthquakes, volcanic eruptions, severe storms, super-sonic aircraft flights, etc. Two signal detection methods are usually implemented in these networks for the purpose of event occurrence i...
متن کاملCrack Detection of Fixed-Simply Supported Euler Bernoulli Beam Using Elman Networks
In this paper, the crack detection and depth ratio estimation method are presented in beamlikestructures using Elman Networks. For this purpose, by using the frequencies of modes asinput, crack depth ratio of each element was detected as output. Performance of the proposedmethod was evaluated by using three numerical scenarios of crack for fixed-simply supportedbeam consisting of a single crack...
متن کامل